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(54) MESSAGE TRUST SYSTEM 

(57) Abstract: 

PURPOSE: To improve the reliability of security work for 
a highly secret message transmitted/received through a 
network. 

CONSTITUTION: An identification(ID) issuing server S 1 

and an ID managing server S, issue an ID card IDPU 
inherent in a user U 1 in accordance with the request from 

the user U r The user U 1 presents a trust condition for a 

message to a security work managing server S 3 by the 

use of the ID card IDPU 1 and the server S g executes 

security work such as the storage, publication and 
cancelation of the message based upon the trust 
condition. Data communication through a network N 
protects the secrecy of the ID card IDPU 1 and the 

message by an open key ciphering system. In addition, 
evidence information indicating that a preparator is the 
user U 1 himself (or herself) and evidence information 

proving that the ID card IDPU 1 is an original are added to 

a trusted message. 
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— imH*<C>#5)«E93 I DPU.*:3StT*3J:tJ«2flf^i-So 



[H4] 




• 

1 

fto#ftmm i Daftfgi, 

|5ir * a y T 4 mm «r Hfrt" 3 "tr * a. y ir -f ilfS^ 

Ht-5R3l£S:fi 1 5'fe*3.y^^ffSK3l£#a:4:. 

<h Ufc £ i «: i: -TSUI** 2 IB«co 

[000 1] 
[0 0 0 2] 

4^BI¥5-2 6 8 5 9 5^tR!S*^*Wi^*5V^rtt, 

9 , * e> ic N wmw- 2- 1 8 9 6 3 6 ^mmm<D$& 

cor ^ ir * £ r- Ap^i"^— ^ JRtt £ £ 

ffl v % & r i r^f f^ttfoe^gB Sr iltR^ £ -f S 
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[0 0 0 3] 

if) 4r«»U tt^lit^SK^ 

^ ^ iatf^^i £ i± £ n <t^5iSg^ir^^y 

*35^5*— if^38**^— ^u^"T?^b«t b t 

[0 0 0 4] {8te£ti1t* ^ir—^s 4: Lt 

mtbbfh&ziko 

20 [0 0 0 5] • fStef-<t^ yfe— v 5 ^^:ov^T, <S»# 
[0 0 0 6] fgKStLfc>« 

[0007] Lfc^oT^^cosw^ ±ie^rajB^: 

[0 0 0 8] 

(1) ±IB©@»S:jSfi!t-t-$fcfe. ^W^^^-fe—^ 

I D^**T*5J:t^«a«rfT5#»EMl D»*¥at, 
mflBi?^ y ^^MlSSSrfiJffl-f -6fcfetcfltrjB#^|iEW I 

50 ^yr^ ^HfT-r * ir ^ ^ y ^ ^ SftfflfS 




3 

[0 0 0 9] (2) <l)fJ:*3^T\ s/-fe — i* 

-#»S:te«»-t-5*«:iSJl:^«i:, «rS6^A«-rs 
1H/£<h bfcfc<E>-T?S>£o 
[0 0 10] (3) S fcfcl, (2)M*^T\ vO^^rt-C* 

[0 0 1 1 ] 

[0012] a) ^m<o* ^mtev^xA 

^^X— i/aV (WS) Ml** *yte — is(O7&&mi:ff0 
if^#>*^ov^SK^— ift^H#^>#^ffiEW I D 

ew i DSrflau^r y*d>e>aiffi*axfc^ s^o 

y^^JtRfcllfT^S^^Ay^^SRiBWa^ai:, *: 
jyibTi^ 0 #5^EW i DS»*fttt#^ 

EN I DkiJiorWSJft-fe^Ay^^JRSSSrMffl-t-SJL 
-1*D#7n4:«EU y 7^ Hfl^S^#» 

X<D3>* ^ir-^fftef-- tf^/^^coir ^r^L y ^ H 

t^S. ^Lt, ffiK^ ^-t— ^85E#af**y 

ty*-^BBt>S^-1f*5j:t5-fe^ay ^-y** 

#S 0 

[0 0 13] (2) Sfc, (DKSSV^T, ^O^yt-i; 
i*^E**«S:^*i-SE»ffif«ff**ai. BftSH 

nfc*ll*EWt*Sfc*©E«W*«:^fi6i-S©"C. ^ 




WBH^S - 18 5 3 7 6 



4 

S£\ ««LT*5V^E««««r»l-<*r4:^J:o-C» 

[0 0 14] (3) SkKl, (2)fiI*5^-<\ i^-T^rt-CSS 
fflffittEWffi^S^l/^TBiftEir^Ay^^JSiK 
SrSfefciftfllbT^So «SW«*«Mf 

^•ts-fe^a-y^^ftSSraifi^ftUbT. ^»»cai 

[0015] 

[0016] Bllt #38W<Z>7* ^t-^jf|£^f 
!7-^^f AN±tli#»BEB I DJSfTt^S,, # 

J£ M KfflS-rS) 3&s#ffibT*5 9. *s/M7 — ^Sr^b 
TS^E^ttfc!7 — ^^-r— i/ 3 VWSio, WS 20 , WS»3&>*> 
30 WffJft-fe^a.yx^jiSSS^JfflKsftt^So 

a y tm!6»<0— 09£ bT\ WSio^fe^iy i/x 

Ltd p* ^ir— >?<E>{R<ff-y— tr*, fiit-y— if*/* if 
[0017] ^ y-fe— ^{ttt-y— vx&mmir&m 

40 *fl(f^if*b. as#S*tfc#^EW I DSrffl^T^ yfe 

Mstjsctt^ i Dsstr-y— ^s,^e>^.— 
-y ; Ul^^br{Ro^|#^EPu 1 , (me. *fT**tfc^ 

50 if) ^t-C#^« I D*fT-y— ^Si^PU,CO»fT 




5 

^#bew i D<D&tt%&v&m^&m<z>mmte(Dx\ 

[0 0 18] <tr5T% i?*^y^*«fc:B8;h>5v'* 

#pk«, ^^r^y x^n^waf—^Sa^MiiPK 

&m s K^o^-a*** "fVi&mv)^— viz.}® 
btit£\<^o\z.&tgtgmi,xte< 0 fit, f*— 

[0019] 0 3it m 2 (or-? mm^tert &m&i% 

S I co^|iPK S1 ^fflV^T^a(^5y ^ --^il^t^fflP 

##BEIJ§ I D^-^-^Si^e^S^^ffifft I mSrSMfe 
«SK,n^B£-S§-ffcbfc«, ^^^^liPKsaT^^ 
LT, rtp-fHfc;* ;yir — v?M (M==ENC PKS1 (ENC 

am (I in))) (^7^3 0 1) 0 *T b 

grftmfi I D*?T-^— ^^.(diUfS-rS (J*^r ^3 0 
2) 0 &ftmw I D3Mt1>— ^Sifct, *yh7-^N* 

Lt, TcflMffRIu, (I W = DEC^(DE(WM))) 2: 
#5 (^f«77°3 0 3) e rr.T% ENC^dm)^^ 

5#^SEP^ I DRfr*-v<Si<Z>*-T?S> "9 . £ fc>&IB*i 

p Kui^a-^fb L,xm^<D\nn i in^rt^srsa^s r 
iiaotM (^f^3 0 2) xmmztixztc 
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S (^7^^^3 0 4) 0 

[0 0 2 0] P«fc&«fcoV%Tfc. ##BE9H D# 
fTiJ— >"*S.teJ.— iJ^ifce^S^tiMlPU.' , SSK,, 

cu.sreBoffiasesKsiT-nar-g'fkb^, se>{^- 

1?UiO^BH«PKuit?llip-g-{bbT, Hff-^ffcT* s/-fe— SxM 
(M^ENf^CENC^PlV , SSK„ CU,))) Srflsfig 

br^OBf^b^ ^-fe-^M^r^— i^Uxi^f-T^ 
10 7^3 0 6) o ifU^i. *ixh7^NSr^Lt 

Rtfc», s biz&fttm i D^tT-y— -^s,^ib«p 

Ksi-efi?SnbT. TC^fflaLPUi' , SSKi, CUiS:#5 
(7f^3 0 7) 0 ENCwi(PUi* , SSKi, 

Sr'ffSbTV^.rx.— tfUi^T?*)*). *fe(^BB«PK 
si^tt-f-fkbTttfeTn^WSlPUi' , SSKi, CUiCOF*3^ 
fcW^S^ifci^o-ctea (^7^3 0 6) "e*fS 

20 ©t^-e&sr^sraBLfcs, ^^ti#£#^rr 

5 (^fs'/3 0 8) o 

[0 0 2 1] /j:*3, ^af-^V^T. JKR^ifrfBTfl^ 
VliSSKx^ #5>SEP^ I D^S*— ^Safc^b 
X$tftMm I D PUi^MtB^SrfT^IR^T^-fe^^f* 
CU,*#iDbT*3< r tfc£ "9. #^SEPJ I D<0*fT3B 

Z> «t 5 (--rtvf^ Bfft^- tfo^A* J: 9 

30 b^-r<*So ^a*5 ^0^x^19^*9 stts 

[0 0 2 2] #^IE^ I D^fT-y—^^Sxf^ 

#^mE^ I D*WibT^-if^«WSrfT5©tt#» 
HEP>g I Dflf- ^S 2 "Cfc5 0 wixtt, #^iEP^IDc^ 

^ ^ #5>iiE^ 1 DSitT-y— ^^Si^o^trii 

£0 tfU^s^EM I Dflt-/^I^(D 

3I#*.BEPU,' &Wi7Fl>X&frmm I D^f*SrB*-r 

5^ir% j.— y i u 1 o#5c^2Si-^7tor^"e# 

5o #5>liE^ I DfIf-^S 2 fj:, <K<D3I# 

X.HEPU/ SrS^bT#^BEM I D©22frfS:S3Rbr# 
fc^— !f t5fe{-#4>BEM I D*tT*— ^^Si^»bT#5> 
HEW I D^tTllsRSrtTo^— IfUit^isi— ©a-f 

^*ft=CUiJcbfcdSoT#»EM I D^f**B*bT 
50 #fc^5^*«IBb. !f^?> 




7 

<D%ftUm I D©SS^»*{c:ov^Tttig5-r 5 J: b 

[0 0 2 3] H4J±, #ftmm I D<7>Sft:j8j;W#fT«!f 
T«H&WK^i"l2"efc5o 13 IS "P. &afcfc##BE9i I 
— »FU,<Z>##EW I D3Mt8S#StS»1- &a 
93 I D^^^^*t5M, *&att#5>BEW I Df 

my'—s<s2&*.—*? £ uAzttvx&&mm i d puxSr^ft 
^xmm^^mx^tm i D^fT^-^s^^^- 
EE91 1 D*a-»— ^s,^§isati- 0 -fe^a ^ssk^t 
i Dwa^-^^gisatt*. #$MEBiD#fT 

[0 0 2 4] «L»*c:*5^"C, tfUitt#^SEM I D 

MftmW I D PUidsSK*»=# 

— FvAaxs^<D&ftmm i DP^srt^Ayireai-s 
5 tfUt^s e «wiJiflEfla ltv^ws 10 

J&^#5>BEIK I DPUidSJS*ixTb*ofci:#ic^— 
*3JtSx— ^ji«offlS*t?#5MiEW I DPU,d5JS*tbT 

[0 0 2 5] B5fi, 0 4 07*— ^a{f^*5^S«l««: 

£W* (^5?|Jff^Iu 1 *3J:^0§l#x.l^EPU 1 , fcif) 

WHHfcL-t. fff^^^ir-v?M (M=ENC res2 (ENC s 
.rndui, PU,* ))) S:f^*-fS (^f^5 0 1) o 
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0 2) 0 #*3, ■fev'g VttSSKiasjgJfcaaxTV^*^ 

##ew i Dwaf'-^.iroiH^^-^iiwowiaffffi 
ipjji*iasr t^-c#So Mftmw i D^aih-^s 

Ui^BBttPKm-CWSELT. ( I -DEC 

MiCDECaaCM))) *#S (^7^5 0 3) 0 m 

8«BiiSK B Sr*abTV^S#»EW I Dflt-/^S 2 
<Dfy°V3bQ. £ e>^BBftPKuiT?ffl-§-fkbT#fc5nO 

0 2) -eiSfB JliT^fc^ ^-S^&S^— ima>e><E>fc 

S (^-r jy^5 0 4) 0 
[0 0 2 6] ifUx^bOT^ir^^r ^ir^^f^C 
20 UiSr«jfcb"Cl/^Sii^ ##E93 I Dflt-/^fi^ 
— !fU,jZiJS*-r-<f «« (#»K«IDPU i( »^)f 

iCENCWPUi, SSKO)) ^rft^b. *s/h!7-^N«: 

Kx-efff^LT^^^ft-^^ 0 5 fCl*3f+ 

30 ZMftmEW I Dflt-/^ 2 ^- -ifUit^MOT*— ^ 

a*— ^s a ©^BB«PK a -e»ttbT, 7£^fjtf£pu w 
sKu^waurv^^^—^Uco^-efet), 

5 0 7) 0 

[0027] -e., m^<o$rftmm i d pu,^*ff Six 

Si:, fU.fi ^^#^SE^ I DPU^ffl^Tt^a 

rtast^So E!6(i N t< y-fe — >?(7>(SK«Q;a{^oT 
m 1 0->^x A-rrfT^ixSy^— ^iSffi Ko^T«tP»tofc: 

50 EEi I DPU.^rffiV^Tir^^ y ^ M^M^—^^ 
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Bz_z> mm) o tbt, HK*{*cu,t£o^T£* 

m-fz>mmz%:W&ox\,^ mm) ?>x\ 

2rmw i Dfst^^^^ y ^-f 3n*»a-9--^ 

[0 0 2 8] 0711 ;* ^ir-^ffffcl^bTjg^i* 

[0 0 2 9] B8tt, @6©f- ?mm ^*3ttS«HB(S 
a^fc^tea^Stti/Sr^-t-^o— ^-r— h 1) 

<0f&*#a*^~ WJ,"Cfc*r i *r«BE-r*BE««*E.4: 

-fr-rfc, «*^&£flfc=#«Hfcfm»a* 
0 B#tf ISTo£^ — ifU.O^giS KoiT?Bff*ft b/t t>0 

ir^^L y T^mmmm^—-^<s^b^^hfitz±^B >- 

«SSK,«:fli^-<\ BE*««E,&tt*Dbfc;* ty-fe — v^MiS: 
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tSri-e^yt-i^SrML (^r^/80l) . 
rco^ yir— ^MiSrSIIS^S' h y — N £^ bT1r * 

2) 0 -fe^ay^^sssffaf— ^s,tt, 

^ — ifU,<0<&BHIiPKui, 6a<D8MSf«SKs*Jfl 

««EiS3J:«E,) ^m^cbT. r*b&^*«*«ffi*fl= 
CU,tLfc^o-Cf a*tl5^ yt-^DB (El*** 

b) ^y-fe-^DBi^fttfSlifc 

^^-^^^a^fr^^^(5gt9 s <Sf/u*3.- 
^^bT>brt*^BHS*tSi<bfi)fev\ 
[0030] il0(i % la 6 ©7*— ^ififtt?f^fifc**Lfe 

20 Sffib^^^^-i^fc^fe-fe^Ay^^JiS 
^WS^-^^S 3 ^^^b/i5£^t9^^^^ Mo^T. BE 

«««rV t bT^--ifU^b^f SiWtfc^irEBUb 

r*u Hi o^bytdSorRMSrff 5o 

[0 0 3 1 ] 01 0ld*3WC. ir^r^ y f^Ufflt 
—s<S>\t, * — i^M2^fea5cb^BEftW«Ei' ^r^- 

1) o ^LT, #e>*bfc««I 0 5 ^><^>^ ^ir — v*Mi w 
s/*fe — i^Mi^fe«5cbfe^ 3/-fe— v^M/ irSrJttSE 
30 b. ^bV^^^SrW^S 0 0 0 ^(7) 

^ 0 ^ yfe" — i^Mi" *3j:rfMi' ^bV^^. ^y-fe — 
^ ' —if u, id^fiSc S tb/c t)^Tfc6r^ ^«|R * 
ti,Z>(DX\ ^ ^/ir— i^t^e>a5cb^7« s/ir — 

Mi* *5 J: T^BEflLfff fllEi * V^SSKa^rA^ 
^7^^i:U^^^i»fiU BEMmE 2 " fcf^ 

40 ^tg^bfciEMff^E,' ifiEWWfflE," ir^bV^ 
^^SrSB^S (^7^1 0 0 4) o f^EmtS^E 2 , 

bT*s> h y — ^ N^r^bTgff b/c^ s'-fe — i^Mi^fe 
«7cbfe«« I ©IEStt*s»i8Stife« ([U8^^^^ 
^8 0 4) , ir^^y 7^litat- /^S,tt7« s^-fe 

[0 0 3 2] ^-1«J,*s«*bfc«R*«=CUi©*fl=AS 
50 SlfcStbS (^MIt^0B#T.^SJ*"t-*) -fe^r^y 
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[0033] Hint meco^—^mm^^^m^ 
2) -es>*K ai o(ommmm^\^m^x±^^ y r- 

^S,<£>45tHi« P Ks,"e»Ri- 5 £ <t 1£ J: o Tg« U/^Pf 
r^»^„ Ell 1 jei^TNMiir^ y 

[0 0 3 4] #ct£ N ^ ^ir — v?MiS:{gKbfc^.— ifUnb 

* ^Mitfitei-sfflfl©^— ■ynj.t-fe^a. y t^sh 

(A) TU^M ^ir-^M^S^^o/cg'OiS^^fT 

(B) j.— *PlWSMi£R*£* — ^*:SttBtofci:± 

(C) ^--^^^a^i-J:^, BKft^.- Wt\z.*y 

[0 0 3 5] ±is(A) <£>^— ^t^o^rte. «te*ftc 
T*£6 0 ftte^ ^-tr-^^ff y b9-fia»«: 

[0 0 3 6] ±ffi(B) £>^— ;*fcLO^TW:. Htr5*LfcBE 
^<»«fc*5J:r^*^B6JfcS:iaSi:i:dS"eS-5o "t-fcfc> 
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[0 0 3 7] _b|S(C) <D^r— *fc:ovvcki, a.— iftJ.<Z5 
a*— '*S.fcU ^-fU^^LT^ yfe—i^MiSraiffii- 

y-fe— ■fe^3.y-r-<u#-bfPfiS;#a*if 
5) o ^Lt, W^ix^^Ay-r-f ixsK— h<75fS*S: 

20 a "■fe^rLy^-rftSfatE^a" i-ffl^-r 

(DmMZ-H^Tte, *tiliAia5«Fi?6-4 7 1 9 
[0 0 3 8] 

[#«<£>»*] «J:l£b<RWUt.i:5i-. ^ZSmcD* 

&fc*##fiE9J I D^io-cWSJjfc-fe^f^y -r-fSJISSSrfiJ 
30 Jflt-5^~i*0#^*«ffiU ir^^yx^H^a^ 
g»4t»SEi I D £ ^>#7E^^|[E^^T LTl^^-- 

y^^ll**:!i«-t-«0"e, ^jEfc««S:Bt#UJ:5i: 
^—tf^3J:t^ir^r^ y ^-r IRftffa^aw^fBH*^ 

fcie>*L/j!v*<fc 5t--rsor% fi^sK*^.— - y 1 ^^ ^-t 
[oo39] mmmmftf&^mz&ftmm i 

»*<7>JSSH # Jh «> S - k &x*% Z> k v > 5 35b 

50 *^»?>*bSo ^tt, ek*;i»jh^af±^ y-fe— 



(8) 
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[0 0 4 0] £ fed, Hffi««Bt##®tt«»4« <z> v'-x 
&«fc##rLT^5<c>-T\ mute*-— Viz y 

[02] ##BE93 I DC03Sfi 1 S*J^oTig 1 <Di/XT 
[0 3] H2<0^— ^iifB^(t5«««»(©fefeO*& 

[H4] #ftmw i Dcoa&*3«tu 5 5ifi : *o;a{2:fl £ oTia 

[B5] i4^f-^IIII^ft6i»^/hWjt£L 
[06] ^ yfe — WlgKiUMfcftoXmi (Dis^TJ* 

xft£>ti s f*— ^ iifa i-o v ^ xmm&) \z.7ik~tm -e& 5 0 

[H7] y y-fe-^<o«fe»cKU-CffiSSixS«R*«= 



14 



10 



20 



< [0 8] 0 6cD:r~-^ilff ^*3^6«MB««^fc«>©» 

[0 9] EI 6 c^x — * Iljf T-m ft £ tlfc ^ y^ — 
ft5fti©Wit:Wftl^t7P^t- htfe 

So 

[mil] H6o^— ^a«^^5^«siofej??<^ 
[mi2] mi*<D^*^yT^^mm>*mmm^ 

[»*©RB] 

N ^5/h!7^^^fA 

s, ##be9j i D*ff -y— s< 

S 2 ##BE9J I d 

WS10, WS 20 , WSso !7 — ^ ^7^— > 3 > 
Ui, U 2 , U 3 

PUt J-— t«Ji<7?#5)-BEW I D 

PlV PU^mx-M 

PKm, PKto, PK a , PKs2, PKs3 

S Km, S Ku3, S Ksi» S K S2, S K.s 
SSKi, SSK 2 , SSK3 ir V 3 
M, Mi, M*, Mi' ^ s'-fe — 
To, T„ T„ T« f To' «F*S«« 
Ei, E2, Es, Ei' , Ez' 
ENC Bf-iHfcBBS 
DEC tK^ftBBR 



30 
[HIl] 
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[13] 

[B3] 



M=ENC PKS1 (ENC SKl/1 (IUi)) 



301 



302 



#k3(D 



303 



304 



I=DEC PKy) (DEC SKS1 (M)) 



305 



M=ENC PKUI (ENC SKS1 (Pui'.SSKi.CUi)) 



I=DEC PKS1 (DEC SKJ1 (M)) 



lC<fcU#"5nfcPui,SSKi,Cut 



.307 



308 



306 ! 



i 



E N C : B£*HfcW& 
DEC: &^itM& 
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[ IS 5] 



[15] 



<5 



M=ENC PKS2 (ENC sl(U1 (lLii,Pur)) 



lZttSSKir m Bt^fbUT^#) 



50/ 



502 



503 



1 



(SSKif5 c #XenTL*€)*-&Ctt 
SSKir«*Mfcly-tM£#*) 

I=DEC PKU2 (DEC SKS2 (M)) 



NO 



504 
»€>^? — ^ 



! YES 



505 



M=ENC PKU1 (ENC SKS2 (Pui.SSKi)) 



(ssKt^-^-AdnTLis^^izrt 

SSKir®*HfcUTM£*§3) 
I=DEC PKS2 (DEC SKU1 (M)) 



506 



IICJ;U*#eftfcPth.SSKi(D 




T 
I 
I 




[H7] 



CH7] 



Cite 

hV-Ov*5>>=£f* - S3 

= Mi 

/?te-yfc9L^* BBE^A , AU~2 
^•b^flftlL^/l/ AC-2 

«Bfe^/P Cn=2 

Bf%# = Ui 

= u, 



W&C^tl AU 
T^-tzat&Pi/^/V Ac 



S^feL/^ In 
2 i5*<3??ikM 
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